مسئله مکان یابی در مقیاس بزرگ

در چند دهه اخیر، توجه به مسائل محیطی و کاربردی افزایش پیدا کرده است. یکی از این نوع مسائل ، مسائل مکان یابی است که شاخص مهمی در پیشرفت و صنعتی شدن یک جامعه می باشد. در بررسی مشاغل زود بازده مشخص شده است که بیش از 50 درصد آنها در سال اول و حدود 30 درصد آنها پساز دو سال ورشکسته می شوند با اینکه در آغاز راه اندازی این مشاغل تمام جوانب ارائه خدمات بررسی می شود ولی بی توجهی به مسئله مهم مکان سبب می شود که واحد تولیدی به سود دهی موردنظر نرسد و از رسیدن به هدف خود باز بماند. مسائلی مانند استقرار یکیا چند سرویسدهنده برای نقاط تقاضا که با توجه به تعداد متقاضیان کمترین هزینه و بیشترین سود را داشته باشد از این دسته از مسائل می باشند. همچنین مسائل پیچیده ای نظیر انتخاب محل استقرار یک فرودگاه، مراکز اورژانس، بیمارستان ها، نیروگاهها، مکان دفن زباله، شهر بازی، پایانه های حمل و نقل، آزمایشگاههای هسته ای، فروشگاههای زنجیره ای و...از مسائل مکان یابی در مقیاس بزرگ هستند. در این پایان نامه به بیان و بررسی خطا در روش دسته بندی، یکی از روش های حل مسائل مکان یابی در مقیاس بزرگ می پردازیم. در ابتدا مفاهیم اولیه مکان یابی و دسته بندی را تعریف می کنیم. همچنین در فصل 2 این پایان نامه مفهوم خطا را بیان و راهکارهایی برای محدود کردن آن پیشنهاد می دهیم و در پایان فصل و روش تعیین مرکز تلفن در مراکز مخابرات را بیان می کنیم. در mrc دو الگوریتم دسته بندی فصل 3 روش ابتکاری دسته بندی شش ضلعی و کاشی کاری با سه الگو و کاشی کاری با چند الگو را بررسی کرده ایم و در انتها در فصل چهارم روش جدید تقسیم متوالی مربعات را بیان و الگوریتم آن را شرح می دهیم، همچنین این روش را با روش ابتکاری ششضلعی از لحاظ عددی مقایسه می کنیم.